public class RecursionExercise01 {
    public static void main(String[] args) {
        T2 t1 = new T2();

        int day = 10;
        int peachNum=t1.peach(day);
        if (peachNum!=-1){
            System.out.println("第"+ day +"天有"+peachNum+"个桃子");
        }
    }
}

//规律就是 前一天的桃子 = （后一天的桃子+1）*2
class T2 {
    public int peach(int day) {
        if (day == 10) {
            return 1;
        } else if (day >= 1 && day <= 9) {
            return (peach(day + 1) + 1) * 2;
        } else {
            System.out.println("day在1--10");
            return -1;
        }
    }
}

class T1 {
    //1. 当 n = 1 斐波那契数 是1
    //2. 当 n = 2 斐波那契数 是1
    //3. 当 n >= 3 斐波那契数 是前两个数的和
    //4. 这里就是一个递归的思路

    public int fibonacci(int n) {
        if (n >= 1) {
            if (n == 1 || n == 2) {
                return 1;
            } else {
                return fibonacci(n - 1) + fibonacci(n - 2);
            }
        } else {
            System.out.println("要求输入的n>=1的整数");
            return -1;
        }
    }

}